package com.yuw.fundemo;

public class TestDriverF {
    public static void main(String[] args) {
        int n = 45;
        // 求解第n项的值
        long begin = System.currentTimeMillis();
        System.out.println("斐波那契数列第" + n + "项的值为：" + getF(n));
        long end = System.currentTimeMillis();
        System.out.println("运行花费时间：" + ((end - begin) / 1000));
    }

    /**
     * 斐波那契数列递归求解方式
     *
     * @param n 第几项
     * @return 第n项的值
     */
    public static long getF(int n) {
        // 递归的结束条件:当n=1时返回1，结束；  或者 当n=2时，返回2 结束
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        // 自己调用自己
        return getF(n - 1) + getF(n - 2);
    }
}
